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What is claimed is: 

1 1 . A method of tuning a decision network comprising: 

2 identifying a deviation between a correct interpretation of a data item and an 

3 incorrect interpretation of said data item; 

4 in a decision network comprising a hierarchical set of nodes and leaves, 

5 determining a path of traversed nodes in said decision network resulting in said 

6 deviation, wherein said nodes correspond to queries; 

7 calculating a measure of goodness at a node in said path using at least one new 

8 query as a replacement for an existing query to determine whether said measure of 
goodness improves using said at least one new query compared to said old query; and 

ip. if said measure of goodness improves, selecting said at least one new query and 

1 Wl regrowing said decision network from said node down through said leaves using said at 
1|3 least one new query at said node. 

m 

<t_ 2. The method of claim 1 , wherein said measure of goodness is a measure of 

P 

conditional entropy or log likelihood. 

m 
m 

Q 3. The method of claim 1 , wherein said regrowing step includes smoothing said 
¥ decision network. 

1 4. The method of claim 1 , further comprising: 

2 testing said regrown decision network using said data item. 

1 5. The method of claim 1 , wherein said measure of goodness is calculated at a 

2 node that is common to a path resulting in said correct interpretation and common to a 

3 path resulting in said incorrect interpretation. 



1 



6. The method of claim 1 , wherein said decision network is a decision tree model. 
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1 7. The method of claim 1 . further comprising: 

2 presenting at least a portion of said decision network in a graphical user interface 

3 wherein at least one node from at least one of said paths is distinguished from other 

4 nodes of said decision network. 

1 8. The method of claim 7, said presenting step further comprising: 

2 distinguishing at least one node of said first path from at least one node of said 

3 second path. 

•M 9. The method of claim 7, said presenting step further comprising: 

O 

^ distinguishing a node common to said first path and said second path. 

m 

6 10. The method of claim 7, said presenting step further comprising: 

presenting decision network information selected from the group consisting of 

3^ query information and training data information. 

P 

B| 8 

g 11. The method of claim 1 , wherein if at least two new queries result in an improved 

p measure of goodness, determining a measure of separation in said decision network 

nJ 

3 using each of said queries resulting in said improved measure of goodness. 

1 1 2. A method of tuning a decision network comprising: 

2 in a decision network comprising a hierarchical set of nodes and leaves, 

3 identifying a path of nodes traversed through said decision network resulting in an 

4 interpretation of a data item, wherein said nodes correspond to existing queries; 

5 calculating a measure of goodness at a node in said path using a new query as a 

6 replacement for one of said existing queries; and 
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7 if said new query results in an improved measure of goodness compared to said 

8 existing query, retraining said decision networl< using said new query at said node 

9 beginning with said node tlirough said leaves of said decision network. 

1 13. The method of claim 12, wherein said decision network is a decision tree model. 

1 14. A graphical user interface configured to display one or more nodes of at least 

2 one path in a decision network resulting in a correct Interpretation of a data item. 

1 1 5. The graphical user interface of claim 1 4, further configured to display one or 

^ more nodes of at least one path in said decision network resulting in an incorrect 

^ interpretation of said data item. 

5 

© 1 6. The graphical user interface of claim 14, wherein said decision network is a 
decision tree model. 

o 

U 17. A machine-readable storage, having stored thereon a computer program having 

If; a plurality of code sections executable by a machine for causing the machine to 

P perform the steps of: 

4 identifying a deviation between a correct interpretation of a data item and an 

5 incorrect interpretation of said data item; 

6 in a decision network comprising a hierarchical set .of nodes and leaves, 

7 determining a path of traversed nodes in said decision network resulting in said 

8 deviation, wherein said nodes correspond to queries; 

9 calculating a measure of goodness at a node in said path using at least one new 

10 query as a replacement for an existing query to determine whether said measure of 

11 goodness improves using said at least one new query compared to said old query; and 
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12 if said measure of goodness improves, selecting said at least one new query and 

13 regrowing said decision network from said node down through said leaves using said at 

14 least one new query at said node. 

1 1 8. The machine-readable storage of claim 1 7, wherein said measure of goodness Is 

2 a measure of conditional entropy or log likelihood. 

1 19. The machine-readable storage of claim 17, wherein said regrowing step includes 

2 smoothing said decision network. 

20. The machine-readable storage of claim 17, further comprising: 

^ testing said regrown decision network using said data item. 

5 



21 . The machine-readable storage of claim 17, wherein said measure of goodness is 
calculated at a node that is common to a path resulting in said correct interpretation and 

.3 

3 common to a path resulting in said incorrect interpretation. 



y 22. The machine-readable storage of claim 1 7, wherein said decision network is a 



decision tree model. 



1 23. The machine-readable storage of claim 1 7, further comprising: 

2 presenting at least a portion of said decision network in a graphical user interface 

3 wherein at least one node from at least one of said paths is distinguished from other 

4 nodes of said decision network. 

1 24. The machine-readable storage of claim 23, said presenting step further 

2 comprising: 

3 distinguishing at least one node of said first path from at least one node of said 

4 second path. 
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1 25. The machine-readable storage of claim 23, said presenting step further 

2 comprising: 

3 distinguishing a node common to said first path and said second path. 

1 26. The machine-readable storage of claim 23, said presenting step further 

2 comprising: 

3 presenting decision network information selected from the group consisting of 

4 query information and training data information. 

p. 27. The machine-readable storage of claim 1 7, wherein if at least two new queries 

^ result in an improved measure of goodness, determining a measure of separation in 

^ said decision network using each of said queries resulting In said improved measure of 

^ goodness. 

m 

t 28. A machine-readable storage, having stored thereon a computer program having 

O 

^ a plurality of code sections executable by a machine for causing the machine to 

1^ perform the steps of: 

ly 

43 in a decision network comprising a hierarchical set of nodes and leaves, 

^ identifying a path of nodes traversed through said decision network resulting in an 

6 interpretation of a data item, wherein said nodes conrespond to existing queries; 

7 calculating a measure of goodness at a node in said path using a new query as a 

8 replacement for one of said existing queries; and 

9 if said new query results in an improved measure of goodness compared to said 

10 existing query, retraining said decision network using said new query at said node 

1 1 beginning with said node through said leaves of said decision network. 

1 29. The machine-readable storage of claim 28, wherein said decision network is a 

2 decision tree model. 
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